A Steepest Descent Method for Set Optimization Problems with Set-Valued Mappings of Finite Cardinality
نویسندگان
چکیده
Abstract In this paper, we study a first-order solution method for particular class of set optimization problems where the concept is given by approach. We consider case in which set-valued objective mapping identified finite number continuously differentiable selections. The corresponding problem then equivalent to find optimistic solutions vector under uncertainty with set. develop optimality conditions these types and introduce two concepts critical points. Furthermore, propose descent provide convergence result points satisfying previously derived. Some numerical examples illustrating performance are also discussed. This paper modified polished version Chapter 5 dissertation Quintana (On relations: scalarization approach algorithms, Martin-Luther-Universität Halle-Wittenberg, 2020).
منابع مشابه
A Free Line Search Steepest Descent Method for Solving Unconstrained Optimization Problems
In this paper, we solve unconstrained optimization problem using a free line search steepest descent method. First, we propose a double parameter scaled quasi Newton formula for calculating an approximation of the Hessian matrix. The approximation obtained from this formula is a positive definite matrix that is satisfied in the standard secant relation. We also show that the largest eigen value...
متن کاملNewton's Method and Secant Method for Set-Valued Mappings
For finding zeros or fixed points of set-valued maps, the fact that the space of convex, compact, nonempty sets of R is not a vector space presents a major disadvantage. Therefore, fixed point iterations or variants of Newton’s method, in which the derivative is applied only to a smooth single-valued part of the set-valued map, are often applied for calculations. We will embed the set-valued ma...
متن کاملLower semicontinuity for parametric set-valued vector equilibrium-like problems
A concept of weak $f$-property for a set-valued mapping is introduced, and then under some suitable assumptions, which do not involve any information about the solution set, the lower semicontinuity of the solution mapping to the parametric set-valued vector equilibrium-like problems are derived by using a density result and scalarization method, where the constraint set $K$...
متن کاملA Sard Theorem for Set-Valued Mappings∗†
If F is a set-valued mapping from IRn into IRm with closed graph, then y ∈ IRm is a critical value of F if for some x with y ∈ F (x), F is not metrically regular at (x, y). We prove that the set of critical values of a set-valued mapping whose graph is a definable (tame) set in an o-minimal structure containing additions and multiplications is a set of dimension not greater than m − 1 (resp. a ...
متن کاملLagrange multipliers for set - valued optimization problems associated with coderivatives ✩
In this paper we investigate a vector optimization problem (P) where objective and constraints are given by set-valued maps. We show that by mean of marginal functions and suitable scalarizing functions one can characterize certain solutions of (P) as solutions of a scalar optimization problem (SP) with single-valued objective and constraint functions. Then applying some classical or recent res...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Optimization Theory and Applications
سال: 2021
ISSN: ['0022-3239', '1573-2878']
DOI: https://doi.org/10.1007/s10957-021-01887-y